#include <stdio.h>
#include <stdlib.h>


//最小生成树
/*
若T为 连通图 中权值之和最小的生成树，则T称为最小生成树


*/

//prim算法
/*
每次选择点，适用于边稠密图

从某一个顶点开始构建生成树
每次将代价最小的心顶点纳入生成树知道所有顶点纳入为止

*/

//kruskal算法（库鲁斯卡尔）
/*
每次选择边，适用于边稀疏图

每次选择一条权值最小的边，使这条边的两条连通（原本已经连通的就不选）
直到所有结点都连通

*/



int main()
{
    printf("\n\n========================================================================\n\n");

    printf("\n\n========================================================================\n\n");
    return 0;
}